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SEARCH PARTY Developing techniques 
for intelligently ‘searching’ a maze is an 
important area of AI research. We take a 
look at a few methods and provide an 
example program 










COMPETITIVE COMPATIBLE The 
Tandy 1000 is a true IBM PC-compatible 

which offers all the advantages of the market 
leader at a considerably lower price 







ELEMENTAL FORCES Archon is a 
unique hybrid game that requires the 
strategic skills of a chess player and the fast 
_ responses of an arcade enthusiast 
















tutorial series with a look at a few further 
aspects that give the language its powerful 
reputation , i 


recognise ae a  . — 
aa | —_—s ee ee is 2) A query language is a system where commands are entered in 
F ROM PARAMETER TO PASS response to simple prompts. _ 
| tine terms 3) Although the Z80B can address only 64 Kbytes of memory 
& eeey Bigesaty oY Eee directly, by using bank switching the Wren Executive is capable 


of accessing up to 400 Kbytes. : 
4) Position eight in a paper tape system of input i is used for 
‘parity checking’ to ensure the data has been received correctly. 








THE NEW WORLD We must now write a 
module for the simulation game to deal with 1244 


our first encounter with the inhabitants of 
the New World : 








FRAME WORK The first part of a project 
to develop a 3-D graphics package for the 2 
Commodore 64. This week, we consider 

some of the floating point mathematics used 

in the program 





OPY WRITER We begin a new project 
the construction of a digital tracertobe | 1953 
interfaced with the BBC Micro. Here, we 

provide the plan and a parts list 





ANSIDE 
REFERENCE CARD Another part of the BACK 


Commodore 64’s memory map COVER 
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STEVE CROSS 


SEARCH PARTY 


Exploring the concept of ‘searching’ (i.e. for 
a solution to a problem) has been an 
important part of research into artificial 
intelligence. We discuss some fundamental 
ideas about search techniques, and provide a 
program that implements three advanced 


~methods of search to solve a traditional ‘rat 


in a maze’ problem. 


Imagine three rats being let loose in a maze, 
somewhere inside of which is a bowl full of 
appetising rat pellets. One of the rats blunders 
around for a few minutes and then falls asleep (the 
callous experimenter has been spiking the animal’s 
drinking water with gin). The second is more 
methodical: it puts its left forepaw against a wall 
and continues to take left turns at every fork, 
backing up when it hits a dead end. Eventually it 
reaches its goal, but by then the third rat has eaten 
all the food. 

The third rat has a keen sense of smell. At 
several points in its search, it sniffs the air and takes 
the path it feels will lead closer to the delicious 
aroma. It is possible to devise a maze that would 
fool this rat (just as it is possible to devise one to 
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confound the wall follower) but most of us would 
agree that this kind of search strategy is the most 
intelligent of the three. 

Search is a key concept in the realm of artificial 
intelligence. Whether you are 200 feet under the 
Caribbean in a scuba outfit looking for sunken 
treasure or sitting in a train scratching your head 
over ‘4 Across’, you are searching for something. 
The metaphor equating problem solving with 
search has proved very fruitful in AI because many 
different problems can be dealt with using search 
techniques. Our three rats illustrate different kinds 
of search strategy: 


Random Search (the ‘Drunkard’s Walk’) 
Exhaustive Search (Systematic Enumeration) 
Heuristic Search (Guided Exploration) 


The third is considered a more intelligent 
approach to the problem than the others because it 
will generally require less effort to reach the 
solution. But all heuristic methods rely on some 
means of knowing when the search is approaching 
its goal (the rat’s sense of smell, for instance). 
Without knowledge, you carnct be intelligent: 
you have to rely on systematic enumeration. 
Finding a route through a maze is a typical 








The Rat Race 

The diagram shows three 
possible routes through the 
maze using three different 
search strategies: random, 
systematic and heuristic. In this 
example, the heuristic method 
finds the goal quicker than the 
other two methods, although it 
would be possible to design a 
maze in which this was not 
necessarily the case. In practice, 
mazes are often best solved by 
combining heuristic and 
exhaustive (one in which all 
points are considered) search 
methods 


I Heuristic 


ee. Systematic 
a Random 
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Searching Questions 


Most Al search methods 
involve generating trees from 
the layout of the maze to be 
traversed. The tree shown 
here is generated from the 
maze by taking the starting 
point as the root node, and 
growing further generations ° 


by considering all the 


possible moves from the node 
in question. Note that 
diagonal moves are not 
allowed. The flowchart 
outlines the basic algorithm 
for generating the tree 
structure 


Ls 
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Graph Traverser 





A Simple Maze 


FINISH 


Search Tree 


search problem. (It is important to realise, 
however, that many problems which are non- 


spatial, such as integrating a symbolic 


mathematical expression, can be treated using the 
same search framework.) There are two ways by 
which the quality of a search method may be 
judged: 


® How long does it take to find a route? 
@ Is this the most economic route? 


Ideally, we want a method that finds the optimal 
solution in the least possible time. In practice, 
however, we may be forced to compromise by 
either accepting a suboptimal solution in a hurry 
or by taking a long time to find the very best 
solution. 

Most artificial intelligence search strategies are 
built according to a common plan, which allows 
more or less weight to be placed on one or the 
other of these performance criteria. The general 
graph traversal algorithm diagram shown outlines 
a family of search methods from which a particular 
member can be selected by choosing how to fill the 
central box — or, how to decide which node to 
examine next. The terms ‘open’ and ‘closed’ refer 
to the status of any node of the path from the 
beginning to the destination. Open nodes are 
candidates for examination; closed nodes have 
already been examined. The open nodes are on.a 
kind of waiting list, and the key to efficiency is the 
order in which this list is processed. 


A SEARCH TREE 


The search proceeds by growing a tree. The simple 
four by four maze as shown depicts the robot rat in 
the top left square and the food in the bottom right. 
At each square, the rat has a choice of up to four 
moves (north, south, east or west), though some 
may be blocked. If we draw the options open to the 
rat at the beginning, you will see the tree-like 
structure of the search process. 

From the initial square at (4,1) the rat can only 
move east to (4,2) or south to (3,1). From (4,2) it 
can move east or west and from (3,1) it can move 
either north or south. If the rat moves east and then 
west (or south and then north) it will arrive back at 
the starting point, which is not terribly clever, but it 
does show that the same square can appear at 
different nodes in the tree, corresponding to the 
various ways of arriving at them. 

One systematic method of exploring the tree is 
termed “breadth-first search’. It investigates nodes 
in order of proximity to the start, or root. Thus it 
considers every sequence of N moves (at level Nin 
the tree) before any sequence of N+1 moves. It is 
bound to find a route that takes the fewest steps, 
and as long as each step is equally costly, will prove 
to be the minimum-cost solution. But it may takea 
long time to find it. As the tree becomes wider and 
deeper, the time required to find the goal increases 
exponentially. | 

To improve on a breadth-first search requires a 
source of heuristic information about how far 
away the goal is. We could use the Manhattan 











Distance as such ameasure. On Manhattan Island, 
in New York State, most streets intersect at right 


angles. To get from A to B you must move soinany 


blocks north or south and so many east or west. 
Similarly, in the maze, an intelligent rat can 
calculate how many squares away the target is. 

By knowing when a search is getting near a 
solution, it can be speeded up. The rat in our 
opening paragraphs followed a simple rule: 
always move closer to the goal. This is the ‘hill- 
climbing’ strategy. It is so-called because it can be 
compared with finding the summit of a mountain 
in the fog by always moving upward. It can be 
much faster than a breadth-first search but it is not 
guaranteed to find the optimal route. It may get 
stuck on a local peak (because the search is looking 
for any summit). 


A better method is a compromise between 
breadth-first and simple hill-climbing. This is 
called the A-Star (A*) algorithm and it selects the 
node to examine next on the basis of: HD + SF, 
where HD 1s the heuristic estimate of distance 
remaining and SF is the distance covered so far. 
The better the estimate of HD, the more effective 
the search. If HD errs, it should underestimate 
rather than overestimate. 

In our example program, we use one program 
framework to implement all three methods, with 
only minor modifications. The only differences 
are made evident in the choice of which node to 
examine next: 

Breadth-First Search — pick lowest SF 

Hill-Climbing — pick lowest HD 

A* Algorithm — pick lowest HD+SF 








Maze Lines 

The maze is contained in a two- 
dimensional array M(,), and the 
data structures for the search 
tree are held in arrays P(), S(), 
N() and H(). The program 
combines cost-so-far and 
estimated-cost-to-goal factors 
which can be weighted by 
altering the values W1 and W2 
in lines 1080 and 1090. With the 
values as listed, the program 
will follow a hill-climbing 
strategy but you may wish to 
experiment. The heuristic 
method used in this program is 
based on Manhattan Distance 
which is very accurate in this 
example. Thus, tipping the 
balance towards the heuristic 
method by making W2->W1 
speeds up the search 
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\ . ? eae —— If you 
Sar With the local inhabite 
=~ _ posable to engage in some 






th ge & game 


decide not to shoot, there wi 







inhabitants of this new lanc al inane 9¢ either ine i id the ts aan m rs 
friendly or hostile. Therefor Ir 
to avoid any actions that might cause 
between them and your crew. 
When the main voyage loop is terminated, line 
891 calls subroutine 10000, which deals with your pre 
arrival in the New World. As the ship approaches occasions. After being fed and rested, the trading 
the shore, several parties. of armed local can begin on the following day (dealt with in a 
inhabitants paddle out to investigate. You must separate module). We will discuss this module in 
now decide whether to risk having the ship _ the next instalment. But, before trade can begin, 
attacked by refusing to shoot, or else opening fire we must make some initial arrangements. 
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THE TRADING ARRAYS 


The prices of pearls, spices and carvings were 
determined when the ship left port, but they have 
changed since then. 

To facilitate trading, Several new ee are 





pd 1 Of 860 ‘a , c 
uP *s coe an é 






The et ffers the st 


t. element in the first 


subscript — salt and carvings’ When EQ(1, 2) isset 
to 0.5, the > exchange rate is one carving pet tw two" 


‘e Ges! of salt.) EQ(1,3) )=1 Sets the raté of one gr 





"one bag ofa’ 2.7 7 es 
~The: eae rates for the second [ 





56; one bale is worth five 
pearls, five carvings or 10 grams of spice. Line 67 
deals with the third element of the first subscript, 
knives, which are worth three pearls, three 
carvings or six grams of spice each. Jewels, the 
fourth element, are dealt with in line 67, and may 





oa rss 
| Replace V1() . BO), v2) . D0, £O( ) - Ql, ) and 
od AO() by E() ee and make the oe 

L x changes: . 

spice, the third element in the second subscript, for 


ee ae the sécond ‘element inthe second” 


boon lll LET 81 To 04) 





Make the following 
10001 CLS: GOSUB 9200 


be exchanged for two pearls, two carvings or four 
grams of spice. 

An array, A0(3), is DIMensioned at line 69 to 
store the amounts of pearls, carvings and spices 
acquired during the trading. This should not be 
confused with the array OA, which stored the 
amounts of trading goods purchased at the start of 


ics of the trading that uses the array 
‘module will be dealt with in the 








4160 DIM 18(3, 9) 
- 40001 CLS:G0 SUB 9200 
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GOTO END 


eae eee ae 


In this concluding instalment of our series 
on PASCAL, we discuss the all important 
necessity of properly describing data, as well 
as touch on several aspects of the language 
we have not yet covered. 


Lea eee 








The designer of pascAL, Niklaus Wirth, entitled 
one of his books Data Structures + Algorithms = 
Programs, which reflects the importance the 
description of data has on formulating the 
algorithms that process that data. If we use an 


array of chars to represent a character string, for 


instance, the functions and procedures needed to 
process them (find their length, concatenate them, 
and so on) will be vastly different from those 
required if a linked list is used. 






Take, for example, the simple task of finding the 
length of a string, when this is unknown. 
Remember that we have padded out any ‘spare’ 
array elements of the array representation with 
ASCII NUL characters, chr (0), or terminated the 
dynamic list with the pointer value NIL. The array 
version would seem to be easy enough: 


FUNCTION Length (S :string):Cardinal; 


VAR 
N :0..StringLength; 
found :boolean; 
BEGIN 
N :=0; 
found := false; 
REPEAT 
N :=N+1; 


found := S[N]=chr (0) 
UNTIL found OR (N=StringLength); 
IF found 
THEN 
Length := N-1 
ELSE | 
Length := StringLength 
END, {Length} 











There is some room here for both error and 
confusion. Why do we need the local Boolean 
variable found? And why must we assign the value 
N-1 to Length? These are minor irritations, but 
formulating more complicated algorithms can 
become very error-prone and confusing if we have 
to resort to artificial devices like this. 

Using ‘bit flags’ (which we know as Boolean 
types) is the oldest trick in the programmer’s book, 
but they are often introduced simply for the sake of 
the computer, not as a natural part of the 
algorithm. The local variable N must be used, not 
Length, as this is a function identifier, not a 


variable. Function identifiers on the nght-hand 


side of a statement like: 
Length := Length+1 


would attempt to invoke a recursive call to the 
function Length itself. 

Contrast this with the Length function needed 
for strings using a linked list. With the dynamic 
representation, remember that the TYPE definition 
of string is very different, allowing any length of 
string to be created. Data descriptions such as 
these will often be defined recursively. 


RECURSION. 

Many trivial examples used to illustrate recursion 
could equally well be expressed (if not better) as 
iterative algorithms; but let’s look at the Length 
function for the recursive string type: 


FUNCTION Length (S :string) :Cardinal; 
BEGIN 
IF S=NIL 
THEN 
Length := 0 
ELSE 
Length := succ(Length(S/. next) 


END; {Length} 


The head of the list is S and the expression SI.next 
selects the pointer field of the next record in the 
list. Alternatively, it can be thought of as being a 
list starting with the next record (ButFirst). 
Whenever we do not find a NIL, we call for an 
evaluation of the length of ButFirst and increment it 
with the succ function. 

There are many more problems that can only be 
solved efficiently by the natural use of recursion. 
The previous example is fairly trivial, and will 
allow you to write Length without using recursion 
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with little difficulty. The code is larger, and a local 
counter must be used (as with the array version) 


_ specifically to avoid recursion. 


FUNCTION Length(S :string) : Cardinal: 
VAR 


N  : Cardinal: 
BEGIN 
N :=0; 
WHILE S <>NIL DO 
BEGIN 
N :=N+1; 
S :=ST.next 
END; 
Length :=N 


END; {Length} 


Even with this iterative algorithm, the clarity and 
concision are apparent and are due to the simple 
recursive nature of the data structure. 

Many PASCAL compilers support ‘directives’, 
which are instructions to the compiler — not 
declarations or statements. The only directive 
actually required by the ISO Standard is Forward. 
Should two procedures or functions need to call 
each other, they are said to be ‘mutually recursive’. 
This occurs only rarely, but it does pose a problem: 
we can’t use any PASCAL object until it has been 
declared or defined. 

The solution is to declare only the heading of 
one sub-program, replacing its block with the 
compiler directive FORWARD. After the full 
definition of the other module, the heading is 
given in abbreviated form (omitting the parameter 
list) and the block is defined at that point. Other 


directives are often available to control compile- 
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time options, but should not be used liberally if 
you wish to retain portability. This means, besides 
a special symbol (usually $) having to appear as 
the first character in the comment, non-portable 
options may not be flagged by a different 
compiler. 


MORE FLAVOURS 

A few non-standard implementations (notably 
HiSoft) will require slightly different syntax for 
forward pointer declarations. In this instance, you 
should refer to your manual. There are very few 
‘flavours’ of this sort, and none whatsoever with 
PASCAL compilers that conform to the ISO 
definition of the language. 

One other difference that you will find with 
UCSD, TCL/RML/Oxford and HiSoft versions 
is the lack of a dispose procedure. In lieu of this, the 
non-standard procedures mark and release are 
provided. 

There is one more important advanced data 
description in PASCAL that we have not mentioned 
— the ‘variant’. When we have wanted to store 
items of different types, we have used a record with 
appropriately typed fields. But supposing the 
description of a part or even the whole record 
needed to be flexible? Typically, we may wish to 
store different personal information about so- 
called “data subjects’ depending on, say, whether 
or not they were married. A variant record has its 
‘fixed part’ defined first, then the variant part is 
specified by introducing a variant selector (of any 
simple type) and using the reserved words CASE 
and OR. For instance: 


TYPE 
gender = (male, female); 
variant = RECORD 
{any common fields} 
CASE married : boolean OF 
false :(); 
true : (DateWed :string; 
CASE sex : gender OF 
male : (); 
female : (MaidenName :string)) 
END: {variant} 


Notice that empty field lists must still have 
brackets. Space on a file will be fixed (for the 
largest variant), but memory may be saved with 
pointers to variants, such as new (p, true, male). 

The few weaknesses in PASCAL have been largely 
eliminated by the efforts of PASCAL experts (and by 
Wirth in MopvuLa-2). The language is 
tremendously powerful and yet small, efficient, 
general-purpose and easily learnt. Of course, if 
you don’t stray outside the ISO definition, there 
will be some system-level operations that you 
cannot implement. But writing these routines in 
assembler or BCPL and linking them to a PASCAL 
program is just one possible solution. The benefits 
of having all your PASCAL source code portable 
across any micro, mini or mainframe in the world 
are irresistible. PASCAL is the closest approach we 
have to a computing Jingua franca. 




































































TANDY 1000/ HARDWARE 





COMPETITIVE COMPATIBLE — 


Taking On The Giant 

The Tandy 1000 is an IBM PC- 
compatible machine, which the 
company hopes will regain 
some of the market share that 
has been taken from it by the 
intervention of the huge IBM 
Corporation. To achieve 
compatibility, the Tandy 1000 is 
based around the Intel 8088 
processor and uses the standard 
5;in disk drives. Shown here is 
the twin disk drive model, which 
has an additional 128 Kbytes of 
memory. The computer is 
displaying Microsoft’s Flight 
Simulator, written for the IBM 
PC. The ability to run this 
program is one of the tests of a 
compatible machine 





One of the first entrants into the micro 
market, the Tandy Corporation has not 
really achieved any mass appeal, either in 
the home or business markets. With the 
introduction of the Tandy 1000, however, 
the company hopes to provide a relatively 
inexpensive alternative to the IBM PC and 
stake its claim in the business market. 


Although the Tandy Corporation was one of the 
first manufacturers to enter into the 
microcomputer market with the TRS-80, the 
company failed to gain the international mass 
appeal of either Commodore in the home market 
or Apple in the business market — both of whom 


were early competitors. Tandy now appears to 
have gone through a regrouping exercise and is 
poised to make a bilateral attack on the business 
market. On the one hand, in partnership with 
ACT (the manufacturers of the Apricot), Tandy 
has updated its range of machines in its chain of 
computer centres throughout Europe, which are 
now selling the Apricot range. The other 
spearhead in the company’s offensive is 
represented by its own manufacturing division. 
It has been obvious to many in the industry for 


some time that whoever could make a truly IBM 


PC-compatible machine at a low price would be 

on to a winner, both in the business market and in 

the home computer market in the US, where 

consumers tend to buy machines for home use that 

are considered too expensive for anything but 
business applications in Europe. 

The Tandy 1000 claims to be a fully compatible 
machine which, at the entry level of a single disk 
drive and 128 Kbytes of memory, costs just over 
£1,100. Tandy doubtless hopes that, by drastically 
undercutting the opposition, it will be able to 
revitalise its computer products division. 

The computer we shall examine here is the 
twin-drive 256 Kbyte version of the Tandy 1000. 
At first sight, it bears more than a passing 
resemblance to the IBM PC. The machine consists 
of a large single box containing the computer 
itself, the interfaces and the disk drives. A monitor 
rests on top and there is a movable keyboard that 
can be positioned for maximum convenience. 

The ‘Tandy machine has the same solid and 
reliable appearance as the IBM PC. Like the IBM 
machine, the ‘Tandy 1000 incorporates a 
detachable keyboard having sculptured keys with 
curved layering for maximum ease when typing. 


, Furthermore, to assist optimum positioning, there 


are two legs underneath that can tilt the keyboard 
to an angle of 15°. 

Although the Tandy has the necessary keys 
required to achieve compatibility, they are laid out 
differently from the IBM PC keyboard. This 
Strategy has its advantages and disadvantages. 
Positively, IBM’s keyboard, although praised for 
its design, has been roundly criticised in many 
quarters for a certain awkwardness in the 
positioning of some vital keys, such as the Shift 
and Alternate keys. The relatively small size of the 
Return and Control keys has also fuelled the 
criticism. 

Tandy had obviously noted these comments 
when designing the keyboard. The ‘/’ key, which 
caused a lot of problems when using the left-hand 
Shift key, has now been removed altogether — its 
functions being taken over by SHIFTing keys 4 and 
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7 on the numeric keypad. Similarly, the Alternate 
and Caps Lock keys have been moved from their 
positions on either side of the space bar to the 
number keypad area and to the far left below the 
Control keys, respectively. The overall effect of 
these changes has been to make ordinary typing on 
the keyboard much easier than on the IBM 
equivalent. 

Of course, the disadvantage to these changes in 
format is that once you have taken the trouble to 
familiarise yourself with the IBM PC’ 
idiosyncratic layout, you will have to learn the 
keyboard again. Newcomers, however, should 
find the keyboard much easier to get used to. The 
keys themselves are full travel and feel to be some 
of the best on the market. 

Tandy has also made other changes to the 
keyboard. The Insert and Delete keys have been 
incorporated with the + and — functions and are 
now above the keypad instead of below it. 
Additional keys include individual cursor keys for 
editing, as well as Hold, Print and Break keys, all 
of which have been placed between the typewriter 
keys and the calculator keypad. The addition of 
these keys has meant the relocation of the 
Function keys, from the far left of the keyboard on 
the IBM PC, to just above the typewriter keys. 
Although probably unavoidable, the keys are now 
less conveniently placed than they were, but as 
compensation, Tandy has provided two additional 
Function keys. 

Turning to the computer itself, Tandy has opted 
for the large box shape favoured by IBM. On the 
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Reset Button oo ee 
This button, atthe frontg gg ee 

computer, produces a cd COC 
start to the system 
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Speaker 
To enable it to make use of the 
sound capabilities provided by 
MS-BASIC, the computer is 
equipped with its own built-in 


Speaker 
front, at the left-hand side, area pairof5;infloppy " pro 
disk drives, although the standard model has only pro 
a single drive but with the facility to accommodate el 
another. Although somewhat quieter on average _ cas: 
than their IBM counterparts, the drives showed pos 
small differences in access speed. One minor allc 
irritation is that the disks are not spring loaded. this 
This means they will not pop out of the drives rest 
when unlocked and you will have to remove them ma 
with your fingers. ( 
Below the front projection next to an air vent is inte 
a pair of six-pin 270° DIN plugs for joysticks or por 
other external control devices. To the left of these el 
is a large orange button, the system reset, that cor 








he 
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although only o 
provided as standard 


provides a cold start. Despite the fact that it is so 


prominently displayed, there is little chance of it — 


being pressed inadvertently, since it is set in the 
casing. In fact, it is probably in the best possible 
position because a number of applications will not 
allow you to exit to the operating system without 
this button being pressed. A conveniently placed 
reset is therefore helpful, especially on such a large 
machine. 

On the back of the computer are the peripheral 
interfaces. On the far left of the machine is the 
power supply input, which is just above the 
Centronics parallel interface, fitted as an edge 
connector. To the right is a seven-pin D connector 


for a light pen and beyond that a seven-socket port 
for the connection of a RGB monitor. Further to 
the right, beneath the cooling fan, is a pair of 
microjack sockets, one of which provides a 
composite video socket for monochrome or 
composite colour video monitors; the other is an 
audio socket that can amplify the computer’s 
sound through a conventional hi-fi system. On the 
far right are three expansion sockets into which 
additional peripheral interfaces or memory 
boards can be added. 


COMPARATIVE MERITS 


Tandy has emphasised the fact that its machine 
provides many interface facilities unavailable on 
the standard IBM PC. Although this is true, the 
company seems to have provided only the bare 
minimum necessary for a usable business 
machine. For example, the entry price machine is 
fitted with 128 Kbytes of RAM, which is not 


sufficient to run some of the newer integrated | 


packages. And although the Tandy 1000 is an 
operational stand-alone machine, an RS232 port 
(which is optional) is essential for any 
communications the business user may require. 
On the other hand, it is certainly better value than 
the IBM PC itself, which would cost a great deal 
more for the same facilities. This is, of course, 
providing it is truly compatible with IBM software. 

The problem with attempting to be compatible 
with the IBM PC is not due to the 8088 CPU or 
even the MS-DOS operating system, since both 
can be purchased by approaching the relevant 
manufacturers. The difficulty lies in the BIOS 
(Basic Input/Output System), which is [IBM's 
copyright. Many programs use jumps directly to 
the BIOS routines, and unless a compatible 
machine has the relevant routines at exactly the 
same addresses, the program will not run correctly. 

In this respect, the Tandy 1000 BIOS, written 
by Phoenix Compatibility Corporation, is 
exceptional. Not only does the notoriously 
difficult Lotus 1-2-3 run on the machine (although 
even with 256 Kbytes of memory space it was very 
tight), the computer also runs Wordstar 2000 and 
dBase ILI. 

Despite this, the Tandy 1000, in common with 
the IBM PC, is extremely slow at maths 
computations in BAsic. A zero to 1000 count, used 
as a simple benchtest, took a full six seconds to 
complete — slower than many eight-bit micros. 

The Tandy 1000 is undoubtedly a viable 
alternative for the business user wishing to take 
advantage of the mountain of quality software that 
has been written for the IBM PC. However, due to 
hardware limitations imposed by IBM 
compatibility and the need to keep the price as low 
as possible, Tandy has come up with a machine 
that is essentially old-fashioned in business 
computer terms. Nevertheless, providing IBM 
does not cut the cost of its machine in retaliation 
(which seems unlikely), the Tandy Corporation 
has produced a machine which should prove very 
successful. 
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DIMENSIONS 


~ SCREEN 


INTERFACES 


KEYBOARD 


DOCUMENTATION 


_ WEAKNESSES 











Just Checking Up 

Parity checking is often 
performed by hardware. In this 
diagram of an electronic circuit, 
all the gates are Exclusive-OR 
(which gives an output of logical 
one only if the two input lines 
have different logical values). If 
the input lines are both zero or 

~ both one, the output will be 
zero. If there is an odd one left 
over at the final gate, then the 
parity bit generated at the end 
will be one; otherwise, the parity 
bit will be zero 


LIZ DIXON 


PARAMETER 


In computing, a parameter is defined as a value 
that is passed to a subroutine, procedure or 
function, and will typically be at the beginning ofa 
procedure. This means that when the procedure or 
subroutine is called by the main program, the 
parameter will be called with it. This is known as a 
‘formal parameter’ and will be contained within a 
“parameter list’. 

For example, a typical procedure in PASCAL or 
Loco will begin with its identifier, followed by a 
parameter list enclosed in brackets: 


PROCEDURE Procname (parameter1, parameter2) 


Note that in PASCAL, the parameter list will also 
require the type of number (integer or real) used in 
the parameter to be listed as well. Naturally, 
parameters will require data to be provided so that 
actual values can be assigned to the formal 
parameter. This data passed to the formal 
parameter is known as the ‘actual parameter’. 

Parameters are transferred to a procedure by 
the technique of ‘parameter passing’. Depending 
on the type of parameter, the actual parameter 
value is either passed directly or, where the value is 
variable, the address location is passed to the 
subroutine. 


PARITY 


Parity is a method of providing a checksum of a 


binary pattern and is used to ensure that data 


received by a computer is correct. ‘Parity 
checking’ works on the principle that a binary 
pattern of, for example, eight bits, will have either 
an even or odd number of ones. The ‘parity bit’ is 
generated through either hardware or software by 
counting the number of ones in the pattern. If the 
transmitted number has an even number of ones, 
the parity bit will be zero and conversely, if the 
number of ones is odd, then a parity bit of one will 
be produced. 





The parity bit is then added to the number of ones. 
Thus, when the number of ones in the bit pattern 
plus the parity bit are added together, there should 
always be an even number of ones. If there is not 
an even number of ones, a mistake in the 
transmission has occurred and the computer will 
ask for the bit pattern to be re-transmitted. This 
system is known as ‘even parity’ and the process of 
verification is called a ‘parity check’. 


However, even parity is not the only method 
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used. Often, hardware considerations make it 
necessary for there to be an odd number of ones in 
the parity checking result. This inverse system is 
known as ‘odd parity’. 

Parity checking is most often used in 
communications where it is important to check 
incoming data, because the telephone wires used 
for transmission will often have a great deal of 
‘noise’ (see page 1149) on the wire and they tend to 
be an unreliable medium. Thus, a method of 
checking each incoming byte of data for errors is 
essential. 


PASCAL 

Named after Blaise Pascal, the inventor of the first 
four-function mechanical calculator in the 17th 
century, PASCAL has rapidly become one of the 
most popular computer languages. The language 
was created by Niklaus Wirth of the ETH 
Technical Institute of Zurich at the beginning of 
the 1970s. It was intended to be used as a teaching 
aid that would instil in students the ideas of 
structured programming and quickly became the 
standard language for teaching computer science. 
The language also became widely used in 
commercial applications. 

PascAL has become very popular among 
professional microcomputer programmers for a 
number of reasons: its compiler uses a relatively 
small amount of memory, it is highly structured 
and its small number of commands can produce a 
wide number of applications. Furthermore, 
PASCAL'S programs run much faster than their BASIC 
equivalents because they are compiled rather than 
interpreted. 

Like many other languages, PASCAL now claims 
a large number of different versions, but there are 
basically two main forms. The standard version of 
the language is known as ISO-pAscaL. However, 
UCSD pascaL, an enhanced derivative of the 
standard version, is also gaining a great deal of 


popularity. 
PASS 


Like many other terms in computing, pass has 
come to have two very different meanings. In 
hardware terminology, a pass refers to an entire 
tape, or the part which holds information, moving 
past the read/write head of the machine. 

The other definition of pass is used when we are 
assembling or compiling a program. Assembling a 
program requires two passes; on the first, the 
assembler will examine the program to set up a 
symbol table for any labels that we have defined. 
Because of a process known as ‘forward 
referencing’, when the assembler comes across 
references to a label (normally a_ branch 
instruction) that it has not yet encountered, it adds 
it to the symbol table, before calculating how 
many bytes will be needed to store the intervening 
program and assigning addresses to the labels 
where necessary. On the second pass, the labels 
can be inserted into their addresses and the 
program assembled. 
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COPY WRITER 





We begin a project to build a digital tracer to 
use with the BBC Micro. Here, we outline 
the stages in the construction, provide a 
parts list and begin to put the device 
together. In future instalments, we will 
develop the software to control the tracer. 












































A digital tracer is a simple device that enables you 
to trace real shapes and figures from a board and 
display them on a computer screen. Once in digital 
form, a picture can be edited or saved to disk or 
tape. The basic component of the device is a metal 
arm, divided in two and hinged to form a shoulder 
and elbow joint. Mounted on these hinges are two 


potentiometers that can be used to provide data 
about the angles at each joint. 

By using the BBC Micro’s on-board analogue- 
to-digital converter, the analogue output from 
each potentiometer can be converted to digital 
form and, after calibration, the incoming data can 
then be manipulated mathematically to give the 
position of the tip of the second arm relative to the 
shoulder joint. 

The figures illustrated show how the basic 
constructional elements fit together. The unit is 
based around a 46cm (18in) square board on 
which the figure to be traced can be placed. The 
metal arms are mounted on a small plastic box, on 
which is also mounted a 5-pin DIN socket that will 


















































































































































Trace Elements 

The Workshop digital tracer 
uses two potentiometers to 
provide information that can be 
converted by software, via the 
BBC Micro’s analogue port, to 
give the position of the sight on 


the board 
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accept a connecting cable to the computer’s transparent plastic is affixed, with - cross-hair 
analogue port, as well as a push-to-make switch markings etched on its surface to form a sight. The 
that provides the tracer with an on-board pen-up/ mounting system is designed so that the sight can 


pen-down option. 


be raised or lowered to facilitate accurate tracing 


: On the tip of the tracer a small piece of over materials of differing thicknesses. 
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Q=12mm Q=12mm 
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FRAME WORK 


This is the first of two instalments in which 
we explore some of the BAsIc interpreter 
floating point routines for the Commodore 
64. In order to demonstrate the use of these 
routines In programming, we develop a 
graphics package to rotate a 3-D wire frame 
figure on the high resolution screen 





The Basic interpreter floating point routines are 
not very well documented — for example, there is 
no jump table of call addresses, as is the case with 
the kernel — so finding the calls that you will need 
can be a slow, experimental task. Therefore, to 
give our explorations a focus, we will aim to 
produce a machine code graphics routine that will 
allow us to rotate a 3-D wire frame. figure on the 
high resolution screen. 

The mathematical techniques we discuss here 
could, of course, be used as the basis for other fast 
arithmetic routines, such as matrix multiplication. 
It is well to remember that doing arithmetical 
calculations in real time, in order to create 


successive screen images, is not necessarily the 


best programming approach. Often it is better to 
compute the data first, from which the successive 
figures will be displayed, before beginning the 
animation sequence. However, the real-time 
technique serves our purposes more efficiently. 
Basic variables are stored in memory above the 
BASIC program. These variables are held in a 
Variable Table, the start of which is pointed to by 
the contents of locations 45 and 46 (decimal). Like 
_ all pointers in the Commodore 64, these are stored 
in lo-hi byte format. Therefore, the start address of 
the Variable Table is pointed to by the formula: 


PEEK(45)+256* PEEK (46) 


The various pointers associated with the variables 
and their normal contents are shown in the 
following table: 





Note that dynamic strings build down from the top 
of memory as they are defined. Arrays, however, 
are stored above the other variables in the Variable 
Table and when a new variable is encountered 
during program execution, the operating system 
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shifts the entire array storage area up by the 
number of bytes needed to store the new variable. 

The storage of strings is necessarily more 
complicated than that of other variables. Integer 
variables (not in an array) and floating point 
variables both require seven bytes, but a string may 
need up to 255 bytes. To cope with this 
complication, the operating system only stores the 
length of the string, and a pointer to its start 
address, in the Variable Table. If a string is defined 
in a BASIC program (AS="ABCD’, for example) then 
this pointer will be to the first byte in the string 
within the BASIC program area. Such a string is 
called ‘static’. If and when the program alters the 
value of a string, it is then said to be ‘dynamic’. The 
values of dynamic strings are built down from the 


_top of memory and the pointer in the Variable 


Table altered accordingly. In this way, each entry is 
held to a constant seven bytes. 

The address of a variable in the Variable Table 
can be easily found from BAsic using a little sleuth 
work. The secret lies in the fact that just after a 
variable is called by the Basic interpreter, its 
address will be pointed to by the zero page pointer 
in decimal addresses 71 and 72, and this can be 
inspected to discover the address. However, we 
have to be quick to recover this information, since 
location 71 is also used by the operating system 
when evaluating some numeric expressions. 

The following programs illustrate the format of 
ordinary variables as they are stored in memory. 
The first routine recovers a string from memory. 
Here, we use the technique we have just described 
to inspect the contents of locations 71 and 72, and 
immediately store these values in two spare 
locations in the cassette buffer. These will be used 
to calculate the address of the string later, in order 
to recover it. 


1666 REM**FIND A STRING IN MEMORY#* 
1616 X$="ABCDEF" 

1626 REM**MAKE X# CURRENT VARIABLE** 
1636 X$=xX$+"" 

1646 REM**SAVE POINTER TO VAR TABLE#* 
165@ POKE828,PEEK( 71) :POKE829,PEEK( 72) 
1666 REM**ADDRESS IN VAR TABLE** 

1070 ADR=PEEK( 828) +256*#PEEK( 829) 

1686 REM**LOOK AT ENTRY IN VAR TABLE** 
169@ LS=PEEKCADR) :REM LENGTH OF STRING 
1108 SA=PEEKCADR+19+256*PEEKCADR+ 2) 
1116 REM SA IS START ADDR OF STRING 
1126 REM**NOW READ STRING** 

1136 FORI=SATOSA+LS 

1146 VARS=VARS+CHRE( PEEKC I> 

115@ NEXT 

1166 PRINTVARS 


You may have thought that using integer variables 
(denoted by a per cent sign, such as X%) would 
save memory and speed up the arithmetic. With 
the Commodore 64, however, this is not the case. 
When Commodore Basic has to perform 
arithmetic on integers, it converts them to floating 
point and calls the floating point routines! Thus, 


aaa aaa ie 

















although integer variables can be stored in only 
two bytes, unless they are stored in an array, they 
will each be allocated seven bytes of memory 
space. These extra bytes will simply be ignored in 
the course of processing. The following routine 
allows you to locate an integer in memory. 


160@ REM**FIND AN INTEGER IN MEMORY#* 
14616 X“%=3456 

1926 REM**MAKE X% CURRENT VARIABLE** 
1030 X“=xX% 

1@4@ REM**SAVE POINTER TO VAR TABLE** 
1050 POKES828,PEEK( 71> :POKE829, PEEK‘ 72) 
1668 REM**ADDRESS IN VAR TABLE** 

1078 ADR=PEEK(828)+256*PEEK( 829) 

1986 REM**LOOK AT ENTRY IN VAR TABLE**® 
1896 LO=PEEK(ADR+1):HI=PEEKCADR) 

118@ REM**xCOMPUTE RESULT#* 

111@ SIGNBIT=CHIAND1 28) 7/128 

1120 VAR=LO+256* (HIAND1 27) -32768*SIGNBIT 
113@ PRINT VAR 


The same technique of address location can also 
be used for a floating point variable. However, 
there is a far more economic method. This is based 
on the fact that when DEF FN is used to define a 
function of the variable X, then X is used (but its 
value left unchanged) whenever FN is called. 

The following program uses DEF FN to calculate 
the address of the current Basic variable, held in 
locations 71 and 72. As X is used as the function 
variable, this ensures that the address generated is 
that of the first byte of X held in the Basic Variable 
Table. The FN is then called, assigning this address 
to the variable ADD. Note that passing a zero (or 
any other value) via the FN command will not 
change the value of X, held in the Variable Table, 
or the address calculated by the function. 


16@@ REM**FIND A FPVAR IN MEMORY#* 

19108 DEF FNADR¢(X)=PEEK(71)+256*PEEK¢ 72) 

142@ ADD=FNADR(@):REM ALWAYS RETURNS ADDRESS OF xX 

1463@ X=-3.14159 

1946 REM**CONVERT FROM BASE 2 TO DECIMAL 

18656 POWERTWO=2* (PEEKCADD) -129) 

1466 SIGN=(-1)>*¢CPEEKCADD+1 DAND1 289/128) 

1@7@ REM*FRACTION PART IS 31 BITS WIDE*# 

198@ D1=PEEK(CADD+1>)AND127:REM 7 BITS 

1090 D2=PEEK(CADD+2):REM 8 BITS 

1186 D3=PEEK(CADD+3) :D4=PEEKCADD+4> 

1116 REM**GULP! ** 

1120 FRACT=2*(-7) *D1+2* ¢(-15) *D2+2* (-23) *D3+2" 
(-31)#D4 

113@ MANT=1+FRACT 

114@ VAR=SIGN*POWERTWO*XMANT 

115@ PRINTVAR 


ARRAYS IN MEMORY 


When a DIMension statement is executed, memory 
is reserved for the array. This consists of an array 
header plus the number of bytes needed for 
element storage. The format of the elements 
stored in an array is different for each of the 
variable types we've looked at here. The diagram 
shows these variations. We will need to 
understand these differences when accessing array 
elements from machine code. 7 
Now, let’s have a close look at some floating 
point arithmetic. When the Basic interpreter is 
_ performing floating point calculations, it stores 
any intermediate results in two ‘floating point 
accumulators’. These are generally called FAC and 
ARG respectively, and the format used is the same 
as that used when storing variables in memory. FAC 
is found at addresses $61 to $65 (decimal 97 to 101), 
and ARG uses $69 to $6D (decimal 105 to 109). For 
simplicity’s sake, we will continue using interpreter 
routines that only shuffle numbers between FAC 





and the memory. . | 
The interpreter routines we will become 
familiar with in this section are as follows: 


@ MOVFM (call address SBBA2): | 

The function of this routine is to load the contents 
of FAC from a floating point variable in memory. 
This is represented symbolically as: F—M. To call 
it, load the accumulator with the lo-byte of the 
start address of the variable in memory, and the Y 
register with the hi-byte. 


@ MOVMF (call address S$BBD4): 3 
This routine puts the contents of FAC into seven 
bytes in memory, or M<F. To call it, load the X 
register with the lo-byte and the Y register with the 
hi-byte of the start-byte destination of the variable 
in memory. 


@® FMULT (call address $BA28): 
This is the multiplication routine, which multiplies 
the contents of FAC with a second variable in 


-memory, and stores the result in FAC. We place the 


first variable into FAC by using MOVFM and point to 
the second variable by loading the accumulator 
with the lo-byte and the Y register with the hi-byte 
of the start-byte, before calling this routine. 
Finally, we can, if required, return the result back 
into memory using MOVMF. 


@ FADD (call address $B867). 
This addition routine performs FAC=MEM-FAC. To 


call it, we must load the accumulator with the lo- - 


byte of MEM and the Y register with the hi-byte of 
MEM. | 


@ FSUB (call address $B850): 

This subtraction routine performs FAC=MEM-FAC. 
To call it, we load the accumulator with the lo-byte 
of MEM and place the hi-byte of MEM in the Y 
register. 


These are the interpreter routines, which we shall 
build into the first phase of our graphics program. 
Let’s now look at the components of that program. 

The underlying idea of this graphics project is 
that a wire frame figure can be specified by a 


Variable Types 

Three array variable types exist 
on the Commodore 64, each 
having a different format, when 
held as bytes in memory. Integer 
variables are held in two bytes 
as two’s-complement numbers. ~ 
Floating point numbers require 
five bytes to hold the mantissa, 

a sign bit and exponent. String 
variables are held in a different 
area of memory, using one byte 
for each character inthe string. — 
However, this data is not held in 
the array table; instead, three 
bytes are used to give the 
number of characters in the 
string and the 16-bit address 

that points to the start of the 
string character data area 


THE HOME COMPUTER ADVANCED COURSE 1257 





All Wired Up 

The ROTSUB program rotates a 
wire-framed figure on the 
Commodore 64’s high 
resolution screen. This figure is 
defined using four arrays, three 
of which are used to hold X, Y 
and Z co-ordinates of each 
node. A fourth array — E%(, 
is used to define whether or not 
two particular nodes are to be 
connected by a line. In the 
example, the four arrays are 
initialised to produce a cube 
figure as shown 





number of points (or nodes) and a matrix of edge 
connections. The nodes have co-ordinates 
X(I),Y(1),Z(I) — where | runs from 1 to NP (the 
number of points). The matrix of edge 
connections is E%(I,J) — where both | and J run 
from 1 to NP. We define E%(I,J) as equal to one if 
the point lis connected to the point J. Otherwise, it 
is equal to zero. This is, of course, not the most 
economic use of memory, because we are using 
two bytes where one will do. But it makes it much 
easier for the user to specify which points are to be 
connected. Also, in practical applications, NP will 
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not be very large. 

To communicate with the machine code 
rotation routine from BASIC, we POKE the base 
addresses of the arrays starting from element 1. 
Thus, the addresses of X(1),Y(1),Z(1) and E%(1,1) 
will need to be found. In addition, we will supply 
the machine code with the number of points, NP, 
and the COS and SIN of the angle of rotation 
required about the Z axis. 

Any ambitious machine code project had better 
proceed in careful small steps, or else you will be 
faced with an enormous debugging task later. For 
this reason, we have planned the project in three 
phases. First, we define the algorithms and write a 
BASIC test program. This is accomplished in the 
Rotating Cube program given here, which rotates 
a three-dimensional cube about the Z axis and 
projects the result onto the X,Y- plane. 

Our eventual goal is to turn the Basic listing into 
machine code. But we begin with the less 
ambitious task of rendering the subroutine at line 
1800 of the version into machine code. This is 
accomplished in the I-Rotsub program, and a test 
program for this routine is given. 

In the next instalment, we will complete the 
project and add the remainder of the code to the 
Assembly listing, as well as give a BAsIc Loader for 
the entire program. 








BASIC Rotating Cube Program 


1666 
1416 
1626 
1636 
1646 
1656 
1666 
1676 
1686 
1698 
1166 
1118 
1126 
1138 
1146 
1156 
1168 
1176 
1186 
1196 
1206 
1216 
1226 
1236 
1246 
12586 
1266 
1276 
1286 
1278 
1366 
1318 
1326 
1338 
1346 
1358 
1366 
1376 
1386 
1396 

1486 


REM#* BASIC ROTATING CUBEX* 
IFA=@THENA=1 :LOAD" PLOTSUB.HEX" ,8,1 
IFA=1THENA=2:LOAD"LINESUB.HEX" ,8,1 
REM**DIMENSION ARRAYS#* 

NP=8:REM NUMBER OF POINTS 

DIM X¢(NP) ,Y¢NP) ,2¢NP) 

DIM EDCNP,NP):REM EDGE CONNECTIONS 
REM*¥*INITIALISE ARRAYS#* 

REM--CUBE COORDINATE DATA 

DATA £3, 73, 7S3:REM---------- at 


DATA -75, 75, 75:REM TOP FOUR /2 
DATA -75,-75, 75:REM POINTS /3 
DATA 75,-75, 75:REM---------- /4 
DATA 75, 75,-75:REM---------- /5 


DATA -75, 75,-75:REM BOT FOUR 7/6 
DATA -75,-75,-75:REM POINTS /7 
DATA 75,-75,-75:REM---------- 78 
REM**ROTATE CUBE ABOUT X-AXIS 1/4 
FORI=1TONP 

READX(1) ,Y(1),2¢1) 

Y¥C1)=Y¥C1) *COS¢1/4)-2¢1) ¥SINC1/4) 
Z2C1)=Z01) ¥COSC1/4)4Y C1) ¥SINC1/4) 
NEXT 

REM**ROTATE CUBE ABOUT Z-AXIS 1/4 
FORI=1TONP 

X¢1)=XC1) #COS(1/4) -Y C1) #SINCT/4) 
YCID=YC1) #COS(9/4)+XC1) ¥SINGC1/4) 
NEXT 

REM--EDGE CONNECTION DATA-- 
E(1,2)=1:REM 1 CONNECTED TO 2 
E(2,3)=1:E(3,49=1:E(4,1)=1 
E(5,6)=1:REM BOT SQUARE 
E(6,7)=1:6(7,99=1:E(8,59=5 
E(5,1)=1:REM TOP TO BOT EDGES 
E(6,2)=1:E(7,3.=1:E(8,4)=1 
REM*¥*xSYMMETRISE E(1,J) *# 
FORI=1TONP:FORJ=1TONP 
IFEC1,J)=1THENE(J,1)=1 

NEXT :NEXT 
REMHHHHHHHHHHHHHHHHHHHHHH 
REMH#PLOT ROTATING CUBEH# 


SA=247 7/45 
FOR A=9/4 TO 1/4+2e0 STEP SA 
GOSUB180@:REM ROTATE THRU SA 


GOSUB159@:REM INIT/CLEAR SCREEN 
REM--PLOT CUBE-— 

FORI=1TONP 

FORJ=1TOI 

IF EC] ,J)=@THENI51@:REM NOT JOINED 
GOSUB1630:REM COMPUTE PROJECTION 
GOSUB1470:REM JOIN POINTS 

NEXT sNEXT 

REM ------- 

NEXT A:REM NEXT ANGLE 


REMHHHHHHHHHHHHHHAHHRHRR EH 
REM#*WAIT ** 

GETAS: IFAt="""THEN1 568 
GOSUB176@:REM RESET SCREEN 
END — 

REM**SETUP HIRES** 
POKE49408, 1 :POKE4946?,1 
POKE49418,1:SYS4?422 


RETURN 
REM*¥xCOMPUTE PROJECTION ON HIRES*®* 


KiX%]=XC 1) +159 :Yi%=199-( 201) +168) 
X24=XC J+ 1591 Y2K=199-C20 59 +108) 
RETURN 

REM**LINESUB** 
IF(X1%=X2%) ANDCY14=Y 24) THENRET URN 
MHI=INT(X14/256) :MLO=X1%-256%MHI 
NHI=INT(X24/256) :NLO=X2%-256NHI 
POKE49928 ,MLO: POKE49221 ,MHI 
POKE49922,NLO:POKE49923,NHI 
POKE49924,Y1%:POKE49925,Y2% 
SYS49934:REM LINESUB 


RETURN 

REM*¥*RESET SCREEN** 
POKE49408,6:SYS49422 
-PRINTCHRS(147) 

RETURN 

REMx*ROTATE CUBE ABOUT Z-AXIS/SA 
FORI=1TONP 


XC I)=XC1) *COS(SA)-YCI) SINC SAD 
YCID=YC1) #COS(SA)+XC 1) SINC SAD 
NEXT 

RETURN 
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FORCES 


GOBLIWH CGROUND 43> 


Squaring Up 
Archon can best be described as 
an animated game of chess. 
When one of the pieces is 
ordered to move to another 
Square on the board, it will 
march, wriggle or fly depending 
on what sort of character it is. 
Once there, if the square is 
occupied by a piece of the 
Opposing side then the screen 
will change to a close up of the 
square and battle will 
commence. The outcome of the 
battle is decided by the skill of 
the player and the relative 
strengths of the opposing pieces 









Combining elements of chess and the fast 
moving graphics of arcade games, Archon, 
from Ariolasoft, enlists the player’s skills as 
both a strategist and adept joystick handler. 
We look at how the classic board game is 
successfully married to computer-generated 
graphics as the forces of Light do battle with 
Dark enemies. 


Be " 


Archon is a game that can be fascinating to the 
chess player, yet can also satisfy the most hardened 
arcade enthusiast. The basis of the game is the 
battle between Light and Dark forces. The game 
begins with a display of a strategy board on which 
the two opposing sides are positioned in rows and 
columns, in much the same way as chess pieces. 
The pieces have names such as ‘phoenix’ and 
‘knight’ on the side of Light, while ‘banshees’, 
‘goblins’ and ‘dragons’ distinguish the forces of 
Dark. The icons representing the pieces on either 
side have different strength and movement 
capabilities. Some pieces, for example, can ‘fly’, 
which means they can jump over pieces in front of 
them, whereas others have only ‘ground’ 
movement. 

The board itself is divided into a nine by nine 
matrix. At first sight, it looks very similar to a chess 
board, with many of the squares coloured 
alternately white and black. Other squares, 
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however, change from black to white and: back 


again, as the game progresses. The reason for this 
is that the Light forces are stronger on white 
squares and the Dark are stronger on black. 
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The object of Archon is to occupy the five 
‘power points’; four are positioned in a cross on 
the edges of the board with the crux at the centre 
square. When the game begins, the opening 
strategy dictates that you move your icons from 
their opposite colour, where they are vulnerable to 
attack, to colours on which they are more 
powerful. By doing this, you can also open up the 
back row so that ‘ground’ pieces are free to move, 
enabling you to construct an effective barrier to 
prevent opposing ground forces from disrupting 
the defence. 

At this point, the game appears to have most of 
the elements of chess transposed onto the 
computer. However, the real difference in the 
game becomes evident when attempting to 
occupy a square already held by an opposing icon. 
When moving an icon to an enemy-occupied 
square with the joystick, the screen reveals a close- 
up of the square, instead of the piece being 
automatically taken. The enemy pieces are 
positioned at either side of the square, on which 
there is a bar representing the icon’s strength, and 
an arcade-style shoot-out begins. As the bar is 
struck by the opposing piece, this strength will 
diminish, and when it disappears completely, the 
opposition wins and occupies the square. As the 
strengths and methods of attack differ radically 
from icon to icon, some of these battles are more 
evenly matched than others. For example, a 
dragon can shoot flame across the square at an 
opponent, whereas a knight has to be very close to 
an enemy icon in order to use a sword. The battles 
are further complicated by barriers scattered 
across the square, which change as the fight 
progresses. 

Each side has an icon that can cast a spell: a 
wizard for Light and a sorceress for Dark. The 
spells are identical, but they can only be used by 
the icon once. The spells include such powers as 
‘reviving’ a piece to a square beyond its movement 
capabilities or summoning a creature known as an 
‘elemental’. These can be conjured to attack an 
enemy piece and are useful when an enemy piece 
threatens to attack a much weaker piece of yours, 
or if you want to weaken your opponent's. 
However, even if the elemental destroys the 
enemy icon it disappears at the end of the battle. 
An elemental cannot occupy a square. 

The game can be played against either the 
computer or another person. Although the 
computer is merely an average strategist, it proves 
to be a formidable opponent in the arcade section 
and beginners may find themselves hard pressed 


to win even a single battle in the first few plays. 
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